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Abstract 

It is well known that for a regular stable potential of pair interaction and a 
small value of activity one can define the corresponding Gibbs held (a measure on 
the space of conhgurations of points in W^). 

In this paper we consider a converse problem. Namely, we show that for a 
sufficiently small constant pi and a sufhciently small function 'p2{x), x G M'', that is 
equal to zero in a neighborhood of the origin, there exist a hard core pair potential, 
and a value of activity, such that is the density and 'p2 is the pair correlation 
function of the corresponding Gibbs field. 
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1 Introduction 



Let us consider a translation invariant measure /i on the space of particle configurations on 
the space M^. An m-point correlation function pm{xi, Xm) is the probability density for 
finding m different particles at locations xi, G M'^. The following natural question 

has been extensively discussed in physical and mathematical literature: given pi{xi) = 
and p2{xi, X2) = P2{.Xi ~ ^2), does there exist a measure p, for which these are the first 
correlation function (density) and the pair correlation function, respectively? 

In the series of papers [S]-[T| Lenard provided a set of relations on the functions pm 
which are necessary and sufficient for the existence of such a measure. However, given pi 
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and /92, it is not clear how to check if there are some p3,p4, ... for which these relations 



There are several recent papers which demonstrate the existence of particular types 
of point processes (measures on the space of particle configurations), which correspond to 
given pi and p2 under certain conditions on pi and p2. In particular, one dimensional point 
processes of renewal type are considered by Costin and Lebowitz in [3J, while determi- 
nantal processes are considered by Soshnikov in [10]. In [1] Ambartzumian and Sukiasian 
prove the existence of a point process corresponding to a sufficiently small density and cor- 
relation function. Recently Costin and Lebowitz [3J, and Caglioti, Kuna, Lebowitz, and 
Speer [2] provided various generalizations of their results. In [Hj Stillinger and Torquato 
consider fields over a space with finitely many points. Besides, for the lattice model, Still- 
inger and Torquato discuss possible existence of a pair potential for a given density and 
correlation function using cluster expansion without addressing the issue of convergence. 

In this paper we show that if pi and p2 are small (in a certain sense), and p2 is zero 
in a neighborhood of the origin, there exists a measure on the space of configurations for 
which pi is the density and p2 is the pair correlation function. Moreover, this measure 
is the Gibbs measure corresponding to some hard core pair potential and some value of 
activity. In a sense, this is the converse of the classical statement that a given potential of 
pair interaction and a sufficiently small value of activity determine a translation invariant 
Gibbs measure on the space of particle configurations in R'' and the sequence of infinite 
volume correlation functions. 

In our earlier paper [4] we obtained a similar result for lattice systems. In this paper 
we shall demonstrate that we can extend those results to particle systems in if we 
assume that p2 is equal to zero in a neighborhood of the origin. 

2 Notations and Formulation of the Result 

Let $(x), X G M"^ be a hard core potential of pair interaction, that is $(x) is a measurable 
real-valued function for |x| > -R, and $(x) = +oo if |x| < i?, where i? > 0. Without 
loss of generality we may put R = 1. We assume that $(x) = $(— x) for all x. Let 
f/(xi, x„) = ^i<j<j<„ '^'(a^j — Xj) be the total potential energy of the configuration 



We call two pair potentials equivalent if they are equal almost everywhere. When we 
say that an inequality involving $ holds, it will mean that the inequality is true for some 
representative of the equivalence class. 

A potential of pair interaction is said to be stable if there is a constant c (and an 
element of the equivalence class of $) such that 



A potential of pair interaction is said to be regular if it is essentially bounded from 



hold. 





for all n and Xi, ...,Xn € Mf'. 
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below and satisfies 



/ I exp(-$(x)) - < +00. 



When discussing the properties of $, it will be convenient to consider the following 
two classes of sets. We shall say that a set X belongs to the class C if it consists of a 
finite number of points in R'', and has the property that \x — y\ > 1 if x,y & X,x ^ y. 
We shall say that X belongs to the class Cq if it consists of a finite number of points in 
M*^ \ where Bi is the open unit ball centered at the origin, and has the property that 
\x — y\ > 1 if x,y ^ X,x ^ y. 

For a measurable function / defined on R"' we have the estimates 

/ |/(x)|dx< Vol(Si)supV|/(a;)|, [ < Vol(Si) sup V (1) 



Let us prove the first estimate. If |/| is unbounded then the right-hand side is equal 
to +00, and the estimate follows. Assume that |/| is bounded. Let R,e > 0, and 
Bji be the ball of radius R centered at the origin. Let Xi be a point in Bji such that 
1/(2^1)1 > sup^g^^ 1/(3;) I — e/2. Let B{xi) be the unit ball centered at Xi. Now we can 
inductively define points X2,...,x„ G B^i as follows. Let Xk, 2 < k < n, he a point in 
Br \ {B{xi) U ... U B{xk-i)) such that 

\fM\> sup \f{x)\-e/2\ 

xeBR\{B(xi)U...UB{xk-i)) 

Here n is such that the union of the unit balls B{xi), B{xn) covers Br. Then the 
integral of |/| over Br is estimated by Vol(i?i)((|/(a;i)| + ... + |/(a;n)| + £)■ Since R and 
e were arbitrary, this implies the first estimate in ([1]). The second estimate is completely 
similar. 

Let A be a finite subset of R"'. The grand canonical ensemble is defined by a measure 
on U^o^"' whose restriction on A" has the density 

z/(xi,...,x„) = -e-^(^i'-'^") . 
n\ 

The parameter 2; > is called the activity. The inverse temperature, which is the factor 
usually present in front of the function U, is set to be equal to one (or, equivalently, 
incorporated into the function U). The total mass of the measure is the grand partition 
function 



„=o 



^-U{x\,...,Xn) 



,Xn)eA" 

The m-point correlation function is defined as the probability density for finding m dif- 
ferent particles at positions Xi, ■■■,Xm G A, 



7Ti-|~-'n. p 

n=0 



(s/i,...,y„)GA" 



3 



The corresponding measure on the space of all configurations of particles on the set A 
(Gibbs measure) will be denoted by /i^. Given another set Aq C A, we can consider the 
measure fj.^^ obtained as a restriction of the measure fx^ to the set of particle configurations 
on Aq. 

Given a potential of pair interaction $(a;), we define g{x) = e"**-^^ — 1, a; G W^. We 
shall make the following three assumptions: 

g{x) = g{—x) > —a > —1 almost surely for |x| > 1. (2) 

g{x) = —1 almost surely for |a;| < 1. (3) 

For some element of the equivalence class of g we have 

sup \g{x)\ < c < +00. (4) 
^^^'^ xex 

Clearly, any function g{x) which satisfies ©-([S]) defines a hard core potential of pair 
interaction via 

= - \n{g{x) + 1) . 

From (jlj) it easily follows that $ is regular and stable. Indeed, it is regular due to ([T]), 
while the stability follows from 



1 

U{xi,...,Xn) = --^^\n{l + g{xj - Xi)) > 
1=1 j^i 

-n sup \g{x)\ > —-nc if \xi — Xj\ > 1 for i 7^ j, 



2 -^eco^g^ 2 
and 

U{xi, ...,Xn) = +00 if\xi — Xj\<l for i ^ j. 

It is well known ([9], [8]) that for stable regular pair potentials the following two limits 
exist for sufficiently small z when A — > M'^ in a suitable manner (for example, A = [— fc, 
and k —>■ 00): 

(a) There is a probability measure fi^'^ on the space of all locally finite configurations 
on M*^, such that 

/^i - /^Ao as A ^ (5) 

for any finite set Aq C M'^. 

(b) All the correlation functions converge to the infinite volume correlation functions. 
Namely, 

ess sup^^__,^gAjp^(a;i,...,x^) -p„(a;i,...,x„)| ^ as A ^ Z'^ (6) 

for any finite set Aq C M'^. The infinite volume correlation functions Pm are the probability 
densities for finding m different particles at positions xi, Xm G corresponding to the 
measure fi^'^ . 

To make these statements precise we formulate them as the following lemma (here we 
take into account that imply that the potential is regular and stable). 
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Lemma 2.1. (J^, f^) Assuming that 1^-0) hold, there is a positive z = z{a,c), such 
that ^ and ^ hold for all < z < z when A = [—k, arid k ^ oo. 

Thus, a pair potential defines a sequence of infinite volume correlation functions for 
sufficiently small values of activity. Note that all the correlation functions are translation 
invariant, 

Pm{xi, Xm) = Pm{xi + a, ...,Xm + a) for any a G R'^. 

Thus, pi is a constant, p2 can be considered as a function of one variable, etc. Let be 
the function of m — 1 variables, such that 

Pm{Xl, ...,Xm) = 'Pmi.^2 - Xi , . . . , - Xi ) . (7) 

The main result of this paper is the following theorem. 

Theorem 2.2. Let < r < 1 he a constant. Let be a constant, and let P2(x), x G M"^, 
be a function that satisfies 

P2(x) = for \x\ < 1; P2(x) = P2(~3;), and 
sup |p2(x) -p?| < rpl 

Then for all sufficiently small values of 'pi there are a potential $(x), which satisfies 
([^-0), and a value of activity z, such that p^ and P2(x) are the first and the second 
correlation functions, respectively, for the system defined by {z, $) . 

Remark. As will seen from the proof of the theorem, the pair potential and the activity 
corresponding to given p^ and P2(x) are unique, if we restrict consideration to sufficiently 
small values of $ and z. 

The outline of the proof is the following. In Sections [3] and HI assuming that a pair 
potential and a value of the activity exist, we express the correlation functions (or, rather, 
the cluster functions, which are closely related to the correlation functions) in terms of 
the pair potential and the activity. This relationship can be viewed as an equation for 
unknown $ and z. In Section [5] we use the contracting mapping principle to demonstrate 
that this equation has a solution. In Section [6] we provide the technical estimates needed 
to prove that the right hand side of the equation on $ and z is indeed a contraction. 

3 Cluster Functions and Ursell Functions 

In this section we shall obtain a useful expression for cluster functions in terms of the pair 
potential. The cluster functions are closely related to the correlation functions. Some of 
the general well-known facts will be stated in this section without proofs. The reader is 
referred to Chapter 4 of [S] for a more detailed exposition. 
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Let A be the complex vector space of sequences ijj, 

Ip = {lpm{Xi, ...,Xm))m>0 

such that, for each m > 1, ip^ is an essentially bounded measurable function on M."^'^, and 
ipQ is a complex number. It will be convenient to represent a finite sequence {xi, ...,Xm) 
by a single letter X = {xi, ...,Xm)- We shall write 

Let now ip^^ip'^ G A. We define 

Y<ZX 

where the summation is over all subsequences Y oi X and X\Y is the subsequence of X 
obtained by striking out the elements of F in X. 

Remark on Notation. Let us stress that the inclusion F C X means here that y is a 
subsequence of X, rather than a simple set-theoretic inclusion. Below we shall also use 
the notation X UY for the sequence obtained by adjoining X and Y . 

Let be the subspace of A formed by the elements ip such that ipo = 0. Let 1 be 
the unit element of A ( Iq = 1, Im = for m > 1). 
We define the mapping F of A^ onto 1 + A^ : 

The mapping F has an inverse F^^ on 1 + A^: 

r-i(i + ^') = ^'-^ + ^^^|^-- 

It is easy to see that T(p{X) is the sum of the products ip{Xi)...ip{Xr) corresponding to 
all the partitions of X into subsequences Xi, ...,Xr. If ip & A+ and ip = Tip, the first few 
components of ip are 

i'0 = l; i^l{Xi) = ipi{Xi); ^p2iXi,X2) = ip2{Xi,X2) + ipi{xi)ipi{x2). 

Let $ be a pair correlation function which satisfies ©-(jl]), and let z < z{a, c). Note that 
the sequence of correlation functions p = (pm)m>o (with po = 1) is an element of 1 + A^. 

Definition 3.1. The cluster functions ujm{xi, ...,Xm), m>l are defined by 

00 = F^V 
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Thus, 

UJi{Xi) = pl{Xi); UJ2{Xi, X2) = p2{Xl, X2) - pi{xi)pi{x2), 

or, equivalently, 

tJi = Pi; LJ2ix) =p2ix) -pj 

where ZJm are defined by 

Let G 1 + y4_|_ be defined by 
Define also 

if = r^V • 

Definition 3.2. The functions ipm and (fm are called Boltzmann factors and Ursell func- 
tions, respectively. 

Lemma 3.3. (jP^) There is a positive constant z{a, c) such that for all z < z{a, c) the 
cluster functions can be expressed in terms of the Ursell functions as follows 

^m{Xi, Xm,) Z ^ ^ - I (prn+n{Xi, Xmt Vly ■■■■> Vn) • 

„=o -'(?/i,-,s/n)eR"'* 

We shall later need certain estimates on the Ursell functions in terms of the potential. 
To this end we obtain a recurrence formula on a set of functions related to the Ursell 
functions. Given X = (xi, we define the operator Dx : Ahy 

{Dx^)n{yi, ■■■,yn) = ^m+n{ Xl, ■ ■■ , Xmj Vly ■■ -J Vn) ■ 

Then define 

<^x = ^"^ * Dxip , 

where is the sequence of Boltzmann factors, and ip'^ is such that ip'^ * = 1. It can 
be seen that 

'^l+n{Xi,yi, ...,yn) = '^xiiVl, ■■■,yn) (8) 

and that the functions (fx satisfy a certain recurrence relation, which we state here as a 
lemma. 

Lemma 3.4. (fPJ) Let X = (xi, ...,Xm), Y = {yi, and Z = {zi, Zg) be a generic 
subsequence of Y , whose length will be denoted by \Z\. The functions ipx satisfy the 
following recurrence relation 



m 



^x{Y) = exp(- J2 *(^^ - ^i)) J2 n(^^P(-*('^^- - ^i)) - ^)^zuxv,{Y\Z) , (9) 

1=2 ZCY j=l 

where m > 1, n > 0, and ipx{Y) = 1 ifm = 0. 
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4 Equations Relating the Potential, the Activity, and 
the Cluster Functions 

In this section we shall recast the main theorem in terms of the cluster functions and 
examine a system of equations, which relates the first two cluster functions with the pair 
potential and the activity. 

First, Theorem 12.21 can clearly be re-formulated as follows 

Proposition 4.1. Let < r < 1 be a constant. Given any sufficiently small constant ZJi 
and any function uj2{x), such that 

^2{x) = for \x\ < 1; uJ2{x) = '^2{—x), and 

sup 1^^2(3^)1 < rtul, 

there are a potential which satisfies 1^-0, and a value of activity z, such that cJi 

anduj^ix) are the first and the second cluster functions respectively for the system defined 
by (2;,$). 

Consider the power expansions for ui and UJ2, which are provided by Lemma [331 Let 
us single out the first term in both expansions. Note the translation invariance of the 
functions Um and and the fact that (p{xi,X2) = g{xi — X2). 

uJi=z + z'^Y] — -/ ...,?/„) , (10) 

„=1 ^' ^(j/i,...,3/„)GR"<* 

uj2{x) = z^g{x) + z^Y] — j- / ^2+n(a;,Z/i, •••,?/«) , (11) 

where is the function of m — 1 variables, such that 

Let 

Mz, 9) = Y1 — r / ^i+nivu ■■■,yn) , 

n=l J{yi,...,yn)m"'i 
B{z,g){x) = Y] -/ ^2+n(a;,l/l,--,2/n) • 

„=i ^' J(wi,...,w„)eM"'' 



Thus equations (fTOj) and (fTTj) can be rewritten as follows 

z = oJi - z^A{z,g) , (12) 
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""'-zBiz^g). (13) 



Z2 



Instead of looking at (fT2l) - (fT3l) as a formula defining uJi and uj2 by a given pair potential 
and the activity, we can instead consider the functions cJi and uj2 fixed, and g and z 
unknown. Thus, Proposition 14.11 follows from the following. 



Proposition 4.2. Ifuoi and 002 satisfy the assumptions of Proposition 4-1 , then the system 



^B^-^B^) has a solution {z,g), such that the function g satisfies ^-(^ and z < z{a,c). 



5 Proof of the Main Result 

This section is devoted to the proof of Proposition 14.21 We shall need the following 
notations. Let Q be the space of measurable functions g, which satisfy (l2])-(jl]) with 
some a, c < 00. Let 

ll^ll = sup \g{x)\. (14) 

(To be more precise, the space Q consists of equivalence classes - we do not distinguish 
between functions which are equal almost surely. We assume that the element of the 
equivalence class that minimizes the expression in the right hand side of (IT^ is used in 
the definition of \\g\\)- 

Note that | If?] | is not a norm, since Q is not a linear space, however d{gi, (72) = | Is'i — ^721 1 
is a metric on the space Q. Let Qc be the set of elements of Q for which \\g\ \ < c. Note 
that if c < 1 then all elements of Qc satisfy ([2]) with a = c. 

We also define I^^'''^ = [01^0,02^0]- Let D = I^^'""^ x g^. Note that if c < 1 then 
{z, g) E D implies that z < min(^(c, c),z{c, c)) if zq is sufficiently small. Thus, the infinite 
volume correlation functions and cluster functions are correctly defined for {z, g) & D if 
zo is sufficiently small. 

Let us define an operator Q on the space of pairs {z,g) E D hj Q{z,g) = {z',g'), 
where 

z' = ZJi- z^A{z,g) , (15) 

g'{x) = "^^^^ — zB{z, g){x) for x > 1; g'(x) = —1 for a; < 1. (16) 
z^ 

We shall prove the following lemma. 

Lemma 5.1. Let < r < 1 6e a constant. There exist positive constants ai < 1, 
a2 > 1, and c < 1 such that the equation {z,g) = Q{z,g) has a solution {z,g) G D for all 
sufficiently small Zq if 

lJi = Zq] uJ2{x) = —ljI ioT \x\ < l] oJ2{x) = U2{—x), and 



sup 
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Before we prove this lemma, let us verify that it implies Proposition 14.21 Let < r < 1 
be fixed, and let tJi and uj2 verify the assumptions of Lemma [STTl Let {z, g) be the solution 
of {z,g) = Q{z,g), whose existence is guaranteed by Lemma [5.11 Let aJ'^ and U2 be the 
first two cluster functions corresponding to the pair {z,g). Note that uJi and uj[ satisfy 
the same equation 

z = iUi — z'^A{z, g) ; z = cj[ — z^A{z, g) . 
Therefore, aJi = ZJ[. The functions U2 and uj'2 also satisfy the same equation 

g{x) = ^^^^Y^ - zB{z, g){x) ; g{x) = ^^^^ - zB{z, g){x) ; for x > 1. 
Z"^ z^ 

Thus, 072(3^) = ^2(^) X > 1. The fact that ^^2(2;) = ^^2(3^) for x < 1 follows from 

^2(2;) = = —'^'i = ^^2(2;) for X < 1. 

Thus it remains to prove Lemma 15.11 The proof will be based on the fact that for small 
zq the operator Q : -D ^ -D is a contraction in an appropriate metric. Define 

dzoi^i, Z2) = ^ ^ 



The value of the constant h will be specified later. Now the metric on D is given by 

p{.{.zi,gi), {z2, g2)) = d^^{zi, Z2) + d{gi,g2) . 

Lemma [3?T] clearly follows from the contracting mapping principle and the following lemma 

Lemma 5.2. Let < r < 1 be a constant. There exist positive constants ai < 1, 02 > 1, 
and c < 1 such that for all sufficiently small Zq the operator Q acts from the domain D 
into itself and is uniformly contracting in the metric p for some value of h > 0, provided 
that 

Ui = Zq] uj2{x) = —uj\ for |x| < 1; uj2{x) =uj2{—x)^ and 

sup 1^2(2;) I < TtJp 

Proof. Take c = ai = \J^i, a2 = 2. We shall need certain estimates on the values 

of A{z,g) and B{z,g) for {z,g) G D. Namely, there exist universal constants Ui,...,Uq, 
such that for sufficiently small Zq we have 

sup \A{z,g)\ < ui . (17) 

{z,g)eD 



sup sup \B{z, g){x)\ < U2 ■ 
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sup \A{zi, g) - A{z2, g)\ < uslzi - Z2\ . (19) 

izi,g),iz2,9)eD 

sup \A{z,gi) - A{z,g2)\ <U4d{gi,g2) . (20) 

sup snp'^\B{zi,g){x) - B{z2,g){x)\<U5\zi- Z2\ . (21) 

sup sup ^ |5(z,5(i)(x) - 5(z,5(2)(a;)| < U6(i(5(i,5(2) . (22) 

(2;,9i),(z,92)eD a-gCo 

These estimates follow from Lemma 16.11 below. For now, assuming that they are true, 
we continue with the proof of Lemma 15. 2[ The fact that QD C is guaranteed by the 
inequahties 

Zq + (022:0)^^*1 < ^2^0 , (23) 

Zo - {a2ZQfui > aizo , (24) 

9 

^ + a2ZoU2 < c . (25) 



[aizo^'^ 



It is clear that (I23|) - (l25|) hold for sufficiently small zq. Let us now demonstrate that for 
some h and for all sufficiently small zq we have 

p{Q{zi,gi),Q{z2,g2)) <^pi{zi,gi),{z2,g2)) if {zi,gi),{z2,g2) e D. (26) 

First, taking f|T7|) . f|T9l) . and fl20|) into account, we note that 

dzoizlA{zi, gi), zlA{z2, g2)) < d^oizfA{zi,gi),zlA{zi,gi)) + 

dzoiz2A{zi,gi), zlA{z2, gi)) + d.,^{zlA{z2, gi),zlA{z2, 5-2)) < 
uih\zl - zl\ ^ U'ih{a2ZQf\zi - Z2I ^ ^4/1(02^0)^^(^1, ^2) 

^0 Zq 

If is fixed, the right hand side of this inequality can be estimated from above, for all 
sufficiently small zq, by 

1 
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(4o(zi,Z2) + d{gi,g2)). 



Similarly, 



sup ^ \ziB{zi,gi){x) - Z2B{z2,g2){x)\ < sup \ziB{zi, gi){x) - Z2B{zi, gi){x)\ + 

sup ^ 1 2:25(21, 5-1 ) (a;) - 2:25(22, 5-1) (a;) I + sup ^ |2;25(22, 5'i)(a;) - 22^(2:2, 5-2) (a;) | < 
U2|2:i - 2:2! + M5a2Zo|2:i - Z2\ + UQa2ZQd{gi,g2) . 
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Again, if h is fixed, the right hand side of this inequahty can be estimated from above, 
for all sufficiently small zq, by 



^(4o(zi,Z2) + d{gi,g2)). 



Finally, since r < 1, 

E,UJ2(x) UJ2(x) . ^ 2i 1 1 I ^ 2a2|-2l--22| 

I 2 r~ I ^^Zo\— 2 I - 4 • 
^fcCo^g^ Zi Z2 Zi Z2 a-i^zo 

We can now take h = which implies that the right hand side of the last inequality 

can be estimated from above by ^dz^izi, Z2)- We have thus demonstrated the validity 
of (!26|) . which means that the operator Q is uniformly contracting. This completes the 
proof of the lemma. □ 



6 Estimates on the Ursell Functions 

In this section we shall derive certain estimates on the Ursell functions, which, in partic- 
ular, will imply the inequalities (fT71) - (!22l) . 

Lemma 6.1. Suppose that the functions gi{x) and g2{x) satisfy with a = c < 1. 

Let ip^ = {ip'^{xi, ...,Xm))m>o, k = 1,2 be the corresponding Ursell functions. Then there 
exist constants qi and q2 such that 

sup \^i+niyi,-,yn)\ <n\q'^+\ k = l,2, 



sup ^ ...,?/„) ..,?/„)!< n!g2^^||^i -^2|| • 

Note that the inequalities (fT7I) - (l22l) immediately follow from this lemma, estimate (Q, 
and the definitions of A{z,g) and B{z, g){x). 

Recall that in Section [3] we introduced the functions ipx{Y), which were closely related 
to the Ursell functions. Given gi{x) and g2{x) which satisfy (I2])-(|1I) with a = c < 1, we 
now define 



r^im, n) 



sup sup l<^fxi,...,x„)(l/l.--.l/n)h k = l,2, 



d{m,n)= sup sup ^ l<^U,...,a.„)(l/l, - <^(:ri,...,x™)(2/l, 

We shall prove the following lemma. 
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Lemma 6.2. Suppose that the functions gi{x) and g2{x) satisfy ^-(^ with a = c < 1. 
Then there exist constants qi and q2 such that 

r\m, n) < , = 1, 2, (27) 

d{m,n)<n\q:j'+^\\g^-g2\\ . (28) 

Since we can express the Ursell functions in terms of (px{Y) via ([8]), Lemma [6.21 im- 
mediately implies Lemma [6. II It remains to prove Lemma [6.2[ 

Proof of Lemma \6.S[ The estimate fl271) can be obtained in the same way as (4.27) 
of [9], and thus we shall not prove it here. We proceed with the proof of fl28|) . 

In the definition of d{m, n) we can take the supremum over a restricted set of se- 
quences (xi,...Xm), namely those sequences, for which \xj — Xi\ > 1 ii i ^ j. Indeed, 
if \xj -Xi\<l for i ^ j, then ^(^,,...,^„)(l/i, •••,1/n) = vfxu...,x^)iyi^ -^yn) = 0, as follows 
from the definition of (fxO^)- 

Let fk{x) = e"**^"^^ = gk{x) + 1 , /c = 1,2. For a sequence X = (xi, ...,Xm), let 

m 

= l[\fk{x,-x,)\, k = l,2, 

i=2 

For a sequence Y = (?/i, y^) and a point xi, let 

s 

Note that 

m 

= exp(^ Hgk{x, - Xi) + 1)) < 

i=2 

m 

< exp(^5(fc(xi - xi)) < e'' if \xi - Xj| > 1 for i 7^ j. (29) 

1=2 

If 3^1,.. .,3^, G C then 

s 

E Gl^'''=UY.\9k{y-x^)\<{co + cr , (30) 

where Cq is the largest number of points separated by unit distance, which can fit inside 
a unit ball. 

The proof of (1281) will proceed via an induction on m + n. Assume that 
separated by unit distance. From the recurrence relation iQ it follows that for m > 1 

\^U,...,x^)iyu---,yn)-^l,,...,^^){yi,---,yn)\ = 

13 



m \Z 

Yl lYlfii^i-^i) Yl Hdiizj - Xl)^^zux\x,iY\Z)- 
yleyl...yn<^yr, i=2 ZCYj=l 

m \Z\ 

Y{f2{Xi - Xi) Y\{32{Zj - Xi)^zux\x,{^\Z)\ <h + h, 

1=2 ZCY 3=1 

where 

m \Z\ 

yieyi-vn^yn ZCY i=2 j=i 

m \Z\ 
yi&yi-Vn&yn ZCY i=2 3=1 

m \Z\ 

Y{f2{Xi-Xi)Y[g2{Zj-Xi)\^l^X\x,0^\Z)\ ■ 
i=2 j=l 

Note that there are subsequences Z of the sequence Y, which are of length s. 

Rearranging the sum, so that to take it first over all possible values of s, and then over 
all possible subsequences of length s, we see that 

n m s 

h<Y E E \Ylfi{xi- Xi)Yl9i{zj - xi)\d{m + s -l,n- s) < 

s=0 (fci,...,fc,)C(l,...,n) ziCyi:^...ZsCyk, i=2 j=l 
n I m s 

^J^^.i..,..mi,...,n) ^ \UMx.-^^)U9ii^^-^iMrn+s-l,n-s) < 
s=o ^ ^ zieyki-'Zseyks j=i 



-TT — ■ — rre^ico + cyd{m + s - l,n- s) . 
'-^ s\[n — s]\ 



Similarly, 



^ S\{n - S)\ {ku-,ks)C{l,...,n) ^\ 
m s 

Y\_f2{xi - xi)Y\_g2{zj - xi)\r{m + s -l,n- s) . 

i=2 3=1 

Then, 

m s m s 

Yl lYlfii^i- ^i)Yl9i{z3 -xi) -Ylf2{xi - Xi)Y[g2{Zj -Xi)\ < 

ziCyk^.-ZsCyk^ i=2 j=l i=2 j=l 
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... + Ft-'-^^\f^{x^ - X,) - h{xm - + 
... + - X,) - g,{zs - x,)\]. 



There are m + s terms inside the square brackets. In addition to ( ]29l) and (l30l) . we use 
the fact that 

\fi{xi -xi) - f2{xi -xi)\ < \\gi - g2\\ , 2 < z < m, 
^ \gi{zj - xi) - g2{zj - xi)\<\\gi- g2\\ , I < j < s. 

Therefore, the entire sum can be estimated from above by 

(m + s)e2'=(co + c)'||^i -^2||. 

Therefore, 

n , 

-— — — (m + s)e2'^(co + c)'| 1^1 - ^2! |r(m + s-l,n- s) < 

\\gi-g2\\{m + n)e^%!gr ^ (^o + c)- ^ 1 _ + ^)e^o+3c^,grn+n-i _ 

Combining this with the estimate on Ji we see that 

n , 

T-,e-^{co + cYdim + s — 1, n — s) + 

Let us use induction on m + n to prove that 

d{m,n)<n\ql^+^\\g^-g2\\{m + n) (31) 

for some value of q2- The statement is true when m = since ^ = 1 in this case. Assuming 
that the induction hypothesis holds for all m', n' with m' + n' < m + n — 1, we obtain for 
m > 1 

n I 

d{m, n) < V .. e^lco + c)^(n - s)\q^+--'\\g, -g^\\{m + n-l) + 

^ s!(n-s)! 

15 



11^1 -^2||(m + n)e'^o+3'^n!g5"+"^^ < 

11^1 - ^2||(rn + n)e'=°+=^%!(g5"+"-^ + 

The expression in the right hand side of this inequahty is estimated from above by the 
right hand side of ( |3T1) if q2 = 2e'^°"'"^'^max(l, gi). Thus, ( I3T1) holds for all m,n with this 
choice of q2- Note that we can get rid of the factor (m + n) in the right hand side of ( |3Ti) 
by taking a larger value of q2- This completes the proof of fl28|) and of Lemma [6.21 □ 
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